Testing independence between discrete random variables
نویسندگان
چکیده
In this paper we develop a likelihood ratio test for independence between multivariate discrete random vectors whose components may be dependent or have different marginal distributions. A spec...
منابع مشابه
Testing Random Variables for Independence and Identity
Given access to independent samples of a distribution A over [n℄ [m℄, we show how to test whether the distributions formed by projecting A to each coordinate are independent, i.e., whether A is -close in the L1 norm to the product distribution A1 A2 for some distributionsA1 over [n℄ and A2 over [m℄. The sample complexity of our test is ~ O(n2=3m1=3poly( 1)), assuming without loss of generality ...
متن کاملTesting Conditional Independence for Continuous Random Variables
A common statistical problem is the testing of independence of two (response) variables conditionally on a third (control) variable. In the first part of this paper, we extend Hoeffding’s concept of estimability of degree r to testability of degree r, and show that independence is testable of degree two, while conditional independence is not testable of any degree if the control variable is con...
متن کاملDiscrete Random Variables over Domains
In this paper we initiate the study of discrete random variables over domains. Our work is inspired by work of Daniele Varacca, who devised indexed valuations as models of probabilistic computation within domain theory. Our approach relies on new results about commutative monoids defined on domains that also allow actions of the non-negative reals. Using our approach, we define two such familie...
متن کاملCompetition between discrete random variables, with applications to occupancy problems
Consider n players whose ‘‘scores’’ are independent and identically distributed values fXigi 1⁄4 1 from some discrete distribution F. We pay special attention to the cases where (i) F is geometric with parameter p-0 and (ii) F is uniform on f1;2; . . . ;Ng; the latter case clearly corresponds to the classical occupancy problem. The quantities of interest to us are, first, the U-statistic W whic...
متن کاملProbability Models.S2 Discrete Random Variables
For a particular decision situation, the analyst must assign a distribution to each random variable. One method is to perform repeated replications of the experiment. Statistical analysis provides estimates of the probability of each possible occurrence. Another, and often more practical method, is to identify the distribution to be one of the named distributions. It is much easier to estimate ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Statistics
سال: 2021
ISSN: ['1532-415X', '0361-0926']
DOI: https://doi.org/10.1080/03610926.2021.1934026